Bin packing problem

Results: 81



#Item
61Applied mathematics / Bin packing problem / Dynamic programming / Function / Big O notation / Clickthrough rate / Scheduling / Mathematical optimization / Mathematics / Operations research / Mathematical analysis

Optimizing Web Traffic via the Media Scheduling Problem Lars Backstrom∗ Jon Kleinberg† Ravi Kumar

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-04-13 16:23:35
62Combinatorial optimization / Operations research / Packaging / Bin packing problem / Genetic algorithm / Packing problem / Knapsack problem / Heuristic / Mathematical optimization / Theoretical computer science / Mathematics / Applied mathematics

A Genetic Algorithm for the Two-Dimensional Knapsack Problem with Rectangular Pieces

Add to Reading List

Source URL: www.fernuni-hagen.de

Language: English - Date: 2011-11-29 06:50:37
63Discrete geometry / NP-complete problems / Packaging / Packing problem / BL1 / Box / Knapsack problem / Bin packing problem / Cuboid / Mathematics / Theoretical computer science / Geometry

A Tree Search Algorithm for Solving the Container Loading Problem

Add to Reading List

Source URL: www.fernuni-hagen.de

Language: English - Date: 2011-11-29 06:50:37
64Complexity classes / NP-complete problems / Mathematical optimization / Bin packing problem / Operations research / Polynomial-time approximation scheme / Strongly NP-complete / Job shop scheduling / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:03
65Operations research / Linear programming / Combinatorial optimization / Linear programming relaxation / Relaxation / Bin packing problem / Approximation algorithm / Mathematical optimization / Theoretical computer science / Applied mathematics

Chapter 4: Deterministic Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-23 06:22:49
66Approximation algorithm / Computational complexity theory / Bin packing problem / Summation / Theoretical computer science / Mathematics / Applied mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:04
67Complexity classes / NP-complete problems / Operations research / Mathematical optimization / Bin packing problem / Polynomial-time approximation scheme / Job shop scheduling / Knapsack problem / Strongly NP-complete / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 3: Rounding Data and Dynamic Programming (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-23 06:22:49
68Bin packing problem

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:04
    69Operations research / Approximation algorithms / Complexity classes / Polynomial-time approximation scheme / Job shop scheduling / Bin packing problem / Time complexity / Linear programming / David Shmoys / Theoretical computer science / Computational complexity theory / Applied mathematics

    A Robust PTAS for Machine Covering and Packing! Martin Skutella and Jos´e Verschae Institute of Mathematics, TU Berlin, Germany {skutella,verschae}@math.tu-berlin.de Abstract. Minimizing the makespan or maximizing the m

    Add to Reading List

    Source URL: page.math.tu-berlin.de

    Language: English
    70Education / Millennium Mathematics Project / Teleconferencing / Operations research / Applied mathematics / Bin packing problem / Richard R. Weber / Packing problem / Faculty of Mathematics /  University of Cambridge / Mathematics / Mathematics education / Theoretical computer science

    Asymptopia CENTRE FOR MATHEMATICAL SCIENCES NEWSLETTER September[removed]It’s Officially Open

    Add to Reading List

    Source URL: www.maths.cam.ac.uk

    Language: English - Date: 2010-03-29 09:15:24
    UPDATE